#include<stdio.h>
int GetGcd(int n,int m)
{
	if(n<m)
	{
		n^=m;
		m^=n;
		n^=m;
	}
	int r=0;
	while(m !=0)
	{
	r=n%m;
	n=m;
	m=r;
	}

	return n;
}

int main()
{
	int m=0,n=0;

	scanf("%d%d",&m,&n);
	int r= GetGcd(m,n);

	printf("%d",r);
	return 0;
}
